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1. Introduction 

The study of the structure of finite dimensional algebras has gained importance in recent times for 
it may be possible to find presumably new examples of subfactors of a hyper finite Ili-factor along 
the lines of [23]. 

The partition algebras are introduced by V. Jones in [5] and Martin in |12] and they are studied 
intensively by Martin in [101 dH [El [El (HI (Ej- The cellularity of many subalgebras of partition 
algebras like Tanabe algebras. Party algebras, algebra of Z 2 -relations and signed partition algebras 
are studied in detail in m, m, m and mm respectively. 

The question of semisimplicity of these algebras reduces to the nondegeneracy of Gram matrices 
of such algebras. In this connection, the Gram matrices of partition algebras, algebra of Z 2 -relations 
and signed partition algebras are studied in [8] which are realized as direct sum of block sub matrices. 
The diagonal entry of the block submatrix is a product of ri quadratic polynomials and r 2 linear 
polynomials in the case of algebra of Z 2 -relations and signed partition algebras and it is a product r 
linear polynomials in the case of partition algebras. 

In this paper, we introduce symmetric diagram matrices of size whose entries are 

{3;i}i<i<min{s,r} based on the diagrams. We compute the eigenvalues of symmetric diagram matrices 

using elementary row and column operations by induction. 
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As a byproduct, we compute the eigenvalues of Gram matrices of a larger class of diagram algebras 
like the signed partition algebras, partition algebras and algebra of Z 2 relations where the Gram matrix 
of any diagram algebra is a direct product of symmetric diagram matrices. 


2. Preliminaries 

2.1. Partition Algebras. 

We recall the definitions in [3] required in this paper. Let X be any set and let Rx denote the set of 
all equivalence relations on X. For /c G N, let = {1, 2, • • • , A:}, fe' = {!', 2', • • • j k'}. Let X = 
and Rkuk' be the set of all partitions of {kUl^} or equivalence relation on kU k'. For d G Rkuk', the 
elements of d are called as connected components. 

Any d G Rkuk' can be represented as a simple graph on two rows of A:-vertices, one above the other 
with k vertices in the top row labeled 1, 2, • • • ,k left to right and k vertices in the bottom row labeled 
1^, 2', • • • left to right with vertex i and vertex j connected by a path if i and j are in the same block 
of the set partition d. The graph representing d is called A:-partition diagram and it is not unique. Two 
/c-partition diagrams are said to be equivalent if they give rise to the same set partition of 2A:-vertices. 

A connected component of d containing an element of {1, 2, • ■ ■ ,k} and element of {!', 2', • • ■ , k'} 
is called through class and a connected component containing an element of either {1,2,- •• ,k} or 
{!', 2', • • • , A:'} is called horizontal edge. 

Number of through classes in d is called propagating number and it is denoted by ^^(d). 

We shall define multiplication of two A:-partition diagrams d' and d” as follows: 

• Place d' above d" and identify the bottom dots of d' with the top dots of d". 

• d' o d" is the resultant diagram obtained by using only the top row of d' and bottom row of 
d" , replace each connected component which lives entirely in the middle row by the variable 
X. i.e., d' o d" = x^d'" where A is the number of connected components that lie entirely in the 
middle row. 

This product is associative and is independent of the graph we choose to represent the A:-partition 
diagram. 

Let C(x) be the field of rational functions with complex coefficients in the variable x. The partition 
algebra Ak{x) is defined to be the C(x)-span of the A:-partition diagrams, which is an associative 
algebra with identity 1 where 


By convention Aq(x) = C(x). 

For 1 < f < A: — 1 and 1 < j < k, the following are the generators of the partition algebras. 
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j 



i i + 1 

•-■ 


The above generators satisfy the relations given in Theorem 1.11 of [Ij. 

2.2. The algebra of Z 2 -relations: 

Definition 2.1. (\22\) Let the group Z 2 act on the set X. Then the action 0 /Z 2 on X can he extended 
to an action 0 /Z 2 on Rx, where Rx denote the set of all equivalence relations on X, given by 

g.d = {{gp,gq) \ {p,q) G d} 

where d G Rx and g G Z 2 . (It is easy to see that the relation g.d is again an equivalence relation). 

An equivalence relation d on X is said to be a 'L 2 -stable equivalence relation if p ^ q in d implies 
that gp ^ gq in d for all g in Z 2 . We denote k for the set {1, 2, • • • , k}. We shall only consider the 
case when Z 2 acts freely on X; let X = kx Z 2 and the action is defined by g.{i,x) = {i,gx) for all 
l<i<k. 

Let R^^ he the set of all '1,2-stable equivalence relations on X. 

Notation 2.2. (\22\) Rt^^ denotes the set of all T, 2 -stable equivalence relation on {1, 2, • • • fc} x Z 2 . 
Each d G R^'^ can be represented as a simple graph on a row of 2k vertices. 

• The vertices (l,e), (1,5), • • • , ik,e), {k,g) are arranged from left to right in a single row. 

• If ihg) ~ then {i,g), {j,g') is joined by a line for all g,g' G Z 2 . 

We say that the two graphs are equivalent if they give rise to the same set partition of the 2k vertices 
{(l,e),(l, 5 f),--- ,{k,e),{k,g)}. 

We may regard each element d in L^(jy as a 2k-partition diagram by arranging the Ak vertices (i, g),i G 
k^k'^g S Z 2 of d in two rows in such a way that fi, g) {{i', g)) is in the top(bottom) row of d if 
1 < i < k{l' < i' < k') for all g G 1,2 and if {i,g) ~ {j,g') then {i,g), {j,g') is joined by a line for all 
g,g' G Z 2 . 

The diagrams d'^ and d~ are obtained from the diagram d by restricting the vertex set to {(1, e), (1, g), 
■■■ , {k,e), {k, g)} and {{!',e), {V, g), ■ ■ ■ {k', e), {k', g)} respectively. The diagrams d'^ and d~ are also 
12-stable equivalence relation and d'^,d~ G R^^. 

Definition 2.3. (\22\) Let d G R^^j^,- Then the equation 

= {(uj) I there exists g,h GI 2 such that {{i,g), {i,h)) G d} 
defines an equivalence relation on fc U 

Remark 2.4. (\22\) For d G and for every I 2 -stable equivalence class or a connected component 

C in R'^ there exists a unique subgroup denoted by Hf, where 
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(i) = {e} if {i,e) (i,g) \/ i & C,C is called an {e}-class or {e}-component and the {e}- 

component C will always occur as a pair and 

(ii) = Z 2 if (i, e) ~ (z, g) y i € C,C is called a 'Z 2 -class or '1,2-component and the number of 
vertices in the Z 2 -component C will always be even. 

Proposition 2.5. I\2,2\) The linear span of is a subalgebra of A 2 k{x). We denote this subalgebra 
by called the algebra of 1 , 2 -relations. 

Definition 2.6. (\2,2\) For 0 < 2si + S 2 < 2k, define follows: 

4‘,+« = {<* e I tm = 2si + «} 

i.e., d has si number of pairs of {e}-through classes and S 2 number of 'Z 2 -through classes. 

It is clear that = U /■??-, io„- 

0<si,S2<2k 

0<2siH-S2<2fc 

2 . 3 . Signed Partition Algebras: 

Definition 2.7. /'ll?]. Definition 3.1.1) Let the signed partition algebra be the subalgebra 

of A 2 k{x) generated by 


X 

II 

[-1 

2i 


1 ^.^; 

1X I- 

2i 

■ J ,l <i < k - 1 

Tv 

1 I" 

■ J ,l <i < k - 1 


iiim- 

2i 

■ J , 1 ^ ^ ^ “ 1 

IV 

[;: i-i 

1 < j < fc 


The subalgebra of the signed partition algebra generated by Fl,Gi, Ff, Fj, 1 < i < k — 1,1 < j < k is 
isomorphic on to the partition algebra A2fc(x^). 

Definition 2 . 8 . Definition 3.1.2) Let d G Rkuk" H < r <2k — 1,D < si, S2 < k — 1, 

^2si+s2 I ■Si + 52 + He{d'^) + Hz2id'^) <k-l and si + S2 + He{d~) + Hz2{d~) < k - l} 

where 

(i) Si = '^{C : C is a through class of R'^ such that Hq = {e}}, 

(ii) S2 = '^{C : C is a through class of R'^ such that Hq = Z2}, 

(iii) Hf,{d'^) {He{d~)) is the number of {e} horizontal edges C in the top(bottom) row of R'^ such 
that Hq = {e} and \C\ > 2, 

(iv) Hi2{dA) {Hz2{d~)) is the number of 7,2 horizontal edges C in the top(bottom) row of R'^ such 
that = Z2 

(v) f {R'^) = Si + S2. 
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The linear span of 


U 

0<si<fc,0<S2<fc-l 
0<si-\-S2^k—l 


is nothing but the signed partition algebra . 


Remark 2.9. The algebra generated by where d G Ff, is isomorphic to the 

l<j<k 


partition algebra Ak{x). 

Also, let Ig be the set of all k-partition diagrams R^ in A]^{x) such that p = s where d € -^Isi+O) 
which is contained in A 2 k{x^)- 


Definition 2.10. 


(a) Let d G Rfuk' of pairs of {e}-through classes, S2 number of 'Ij2-lkrough classes, 

ri number of pairs of {e}-horizontal edges and r2 number of 'Z,2-horizontal edges. 

Let the number of vertices in the top row of si number of pairs of {e}-through classes(s2 
number of Z,2-through classes) be denoted by Aij,l < j < si(A2j,l <j< S2) and let the 
number of vertices in the top row of r\ number of pairs of {e}-horizontal edges (V2 number of 
horizontal edges) he denoted by X^j, 1 < j < ri {X^j, 1 < j < r2) such that 

<f{d+) = (Ai,A 2 ,A 3 ,A 4 ) 

where (j) : P{‘^k), Ai = (An, A12, • • • , Ai^J , A2 = (A21, A22, • • • , A2S2) > 

A3 = (A31, A32, • • • , A3r.J , A4 = (A41, A42, • • • , A 4 r. 2 ) with |Ai| + IA2I + IA3I + IA4I = 2k and d'^ is 
obtained from d by restricting the vertex set to {(1, e), (1, g), - ■ ■ , {k, e), {k, s')}. 

(b) Let d G Rkuk' with s number of through classes and r number of horizontal edges. 

Let the number of vertices in the top row of s number of through classes be denoted by 
Aij, 1 < J < s and let the number of vertices in the top row of r number of horizontal edges be 
denoted by X2j A < j < r such that 

</.'(d+) = (Ai,A 2 ) 

where cf' : Rkuk' ^ P{k),Xi = (Aii,Ai2,-- - ,An),A2 = (A 2 i,A 22 ,--- A2r) with |Ai| + IA2I = k 
and d~^ is obtained from d by restricting the vertex set to { 1 , 2 , • • • , k}. 


2.4. Gram Matrices of algebra of Z 2 -relations, signed partition algebras and partition 
algebras. 


Definition 2 . 11 . ("[ 8 ], Definition 3 . 1 ) Define, 

(a) Qllfsl = { [A?]' [2A2]' [Ai]" [2A4]^ |Ai h fei,A2 h fe2,A3 b A:3, A4 b k^ with Ai G P(A:i,si), 

A2 G P(/c2, ■S2), A3 G P(/c3, ri), A4 G P(A:4, r2) such that ki + k2 + k^ + k4 = A;| 
where Xf = Xf2,''' , '^isi) > 2-^2 = (2A21,2A22, • • • , 2A2S2) > ~ ^21''' 

and 2A4 = (2A41, 2A42, • • • , 2A4J-2) • 

(b) = {[Ai]^[A2]^ I Ai G P(fci,s),A2 G F{k2,r) such that ki-\-k2 = k}. 


Notation 2.12. ("[8], Notation 3.5) 
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(a) For Q < ri < k — Si — S 2,0 < r2 < k — Si — S2, 0 < Si < k and 0 < S2 < k, put = 


U 

0<ri<k—si—S2 

0<r2<k—si—S2 


where JJ: 


J: 


2ri+r2 
2si +52 


•2ri+r2 _ 


2si +52 
{d,p) 


= \ d ^ 1 . 


2k 

2si+S2 


d = U^^’pyd~^ and d~ are the same, ( 1 ^ (^^(d ’p)^ = 2 s i + 
S2, number of pairs of {e}-horizontal edges and r2 number of'L2-horizontal edges, 

{d,P) denotes the top row of d,P is a subset of d such that |P| = 2 si + S2|. 

(b) ForO < ri < k—si—S 2,0 < ?'2 < k—si—S2 — l, 0 < si < k andO < S2 < k— 1 , si+S2+ri+r2 < 
k — 1 and if si + S2 + ri + r2 = k then si = k or ri ^ 0 


U 


J: 


’2ri+r2 


Put = 

^ 251+52 ^7 ®^25i+52 

0 <ri<fe — 51—52 
0<r2<A;—51—52 


where JJ: 


•2ri+r2 _ 


251 +-52 


{ 


= U e L 


2k 

251+52 


d = + , d'^ and d are the same, ) = 

ydfr) \ J 


— 2si + 


S2, has ri number of pairs of {e}-horizontal edges and r2 number of'L2-horizontal edges, 

{d,P) is the top row of d,P is a subset of d such that |P| = 2 si + S2|. 


Also, 


ff2ri+r2 

'^2si+S2 


_ f2rx+r2 1 
— J2SI+S2 


j2k 

2si+S2 
jk _ 


f 2si+S2 * 


(c) For 0 <r<k — s, 0 <s<k put J, = U JJ^ where 

~ ~ , - - f 0<r<k-s 


= )^Rd g Jk Rd ^ ^^g f = s, has 

r number of horizontal edges'^ 

Also, |JJ^| == /J and | + | = /«. 


Definition 2.13. f[8], Definition 3.6) 


The diagrams in 

11 s ' s A..+.4 

i < j, 


j2k 

251+52 


are indexed as follows: 




2k 


u' 


{di,Pi) 


(di,Pi) 2sj+S2 


{di,Pi) 


1 — ^ — / 2 S 1 +S 2 j" 


^ j2k 


( 1 ) if 2 ri +r2 < 2 r[ + 

( 2 ) if 2 ri + r2 = 2 r\ + and ri+ r2 < r'^ + 


( 3 ) if 2 ri + r2 = 2 r^ + and ri + r2 = r[ + then it can be indexed arbitrarily, 
where ri is the number of pairs of {e}-horizontal edges in +++ (^(w ’p)) number 


of pairs of {e}-horizontal edges in [ 7 +’?'^ >^2 is the number of '1.2-horizontal edges 


(dj,Pj) V idj,Pj) 

^2 i^ number of T,2-horizontal edges in ■ 


(di,Pj) V (djPj) 


(ii) The diagrams in are indexed as follows: 


U 


R<^i 


l<i< 


fs) 


i < j, 


R'^i 


( 1 ) ifr< r', 

( 2 ) if r = r' then it can be indexed arbitrarily 
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where r(r') is the number of horizontal edges in 

Definition 2.14. ("[S], Definition 3.7) 

(a) Gram matrices of the algebra of Z, 2 -relations: 

Fort) < si,S 2 < ^,0 < S 1 + S 2 < k, define Gram matriees of the algebra ofZ 2 -relations G 2 S 1 +S 2 
as follows: 


G 


2si +52 


= A 


i2ri+r2,2rj^+r^ j 0<ri+r2,r^+r^<fc—si—S2 

0<ri,r5^</c—si—S2 50<r2,i’2^/c—51—52 

where A 2 r^+r 2 , 2 r'+r' denotes the block matrix whose entries are Oij with 






_ fiiPiVPj) 


= 0 


otherwise i.e., f (Uffp’lulfpfi < 2si + S 2 , 


I {Pi y Pj) = l ( ) where l{Pi V Pj) denotes the number of connected components 


in di.dj excluding the union of all the connected components of Pi and Pj or equivalently, 
I (is the number of loops which lie in the middle row when is multiplied 


'{di,Pi)'^{dj,Pj) J wthOirth toe. Oth Uht, ,,00U.U.hth tuw p.) 

C/g,S,’ e “-i rf-ff € Pl'fil respectively. 

(b) Gram matrices of signed partition algebra: 

For 0 < si < k,0 < S 2 < k — 1,0 < si + S 2 < k — 1, define Gram matrix of the signed partition 
algebra G 2 S 1 +S 2 follows: 


G 2 S 1 +S 2 { ^2ri+r2,2r'^+r2 j 0<ri+r2,r'.^^+r2<k—si—S2 

0<ri,r^<fc—SI—S 2 , 0 <r 2 ,r' 2 <fc—SI—S 2 —1 

where ^ 2 ri+r 2 , 2 r'+r^ denotes the block matrix whose entries are aij with 


Hj 


Hj 


_ ^l{PiVPj) 


f [ijGtPiuGrPyA ^2si + S2 

(aj,+j) [dj,Pj) 


= 0 


Otherwise i.e., ff ( + S 2 , 


l{PiV Pj) = I where l{Pi\/ Pj) denotes the number of connected components 

in di.dj excluding the union of all the connected components of Pi and Pj or equivalently, 

I I [/+’+[/+’+ I is the number of loops which lie in the middle row when ’+ is multi- 
{di,Pi) {dj,Pj) J ■> ^ {di,Pi) 

pUed with t/gg), C/gj G respectively. 

(c) Gram matrices of partition algebra: 

For 0 < s < k, define Gram matrix of the partition algebra Gg as follows: 

where Ap.y denotes the block matrix whose entries are Oij with 


= 0 


if 

Otherwise i.e. 


r(U^U^)=s 


r (i7«j t/j: 


dj I < s. 


I {R^^R^i) = I where l{didj) denotes the number of connected components which 


lie in the middle row while multiplying with U^/. G Jg and U^/. G Tg respectively. 


jyj 1 pdi - ~s jyj 


EIGENVALUES OF GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS 


8 


Notation 2.15. ("[8], Notation 3.21) 

(a) Let such that f + S2, so that the ij-entry of 

the block matrix A2ri+r2,2ri+r2 ^s zero and 0 < ri < k — si — S2,0 < r2 < k — si — S2, 2 ri + r2 < 
2 k — 2 si — S 2 - 

Put = U^( ®U‘^lZf and = Up ^Up._j- where Up diagram 


^ J2u+t2 every {e} (Z2) through class ofUp is replaced by 
a {e} (Z2) horizontal edge and vice versa. 

(b) Ut such that r < 2s. + s„ so that the ,J- 

entry of the block matrix A2ri+r2,2ri+r2 -^ero and 0 < ri < A: — si — S2 — 1,0 < r2 < 


A\ /~/2 
~ f TT f 


k — Si — S2 — 1, 2ri + r2 < 2A: — 2si — S 2 — 1. 

Put Up''-'] = UJ ®Up~l and Up^’P] = Uj ®UZ i where UJ ( UJ 1 is the sub diagram 

(diPi) h d (djPj) V L / V V '/ / 

j{di,Pi) f iiidjjPjp 
dj ,Pj) 


U.J,-L jj 

n2ti-\-t2 


d) 


afU]~'P^ pUPfJ^j ^Up ,Up G and every {e} (Z2) through class of Up is replaced by 

a {e} (Z2) horizontal edge and vice versa. 


(c) Let Upp,U^Z £ Js such that {UZ^.U^Z ]< s, so that the ij-entry of the block matrix 


R^i ’ 

Arr is zero and 0 < r < k — s. 


tRL ttRL 


R‘^i ■ ijV 


Put Upp = Up 0 UpZp and U^p = Up 0 U^Jp where Uj) (up^ is the sub diagram of 
Upp (pzpp^ , Up, up € Ij and every through class of Up is replaced by a horizontal edge and 


vice versa. 


Proposition 2.16. f|8], Proposition 3.27) 


Let U, 


(di,Pi) jj[dj,Pj) jj{di,Pi) jj{dj,Pj) ttR'^' TlR'^i 


idi,Pi) ’ ^(dj ,Pj} ’ (di,Pi) ’ ^ {dj ,Pj) rL 

(a) After performing the column operations to eliminate the non-zero entries which lie above cor¬ 
responding to the diagrams coarser than 

(b) After performing the column operations to eliminate the non-zero entries which lie above cor¬ 
responding to the diagrams coarser than uj-^’-p, 

{dj ,Pj) 

then the ij-entry of the block matrix A2ri+r2,2ri+r2 far 0 < n + r2,ri,r2 < k — si — S2 and 
the block matrix A2ri+r2,2ri+r2 far 0 < ri r2,ri,r2 < k — si — S2 — 1 is replaced by 

ri — 1 r2 — l 

(i) (-l)*i +*2 (ti)! (t 2 )! 2*1 n - 3 : - 2 (si + j)] 0 [x-{s 2 + m)] if ri > 1 and r 2 > 1, 

j=ti m=t 2 

r 2 — l 

(ii) (- 1)*2 (t 2 )! n [a; “ (S 2 + an)] i/n = 0 and r 2 / 0, 

m=t 2 

(iii) (—l)*i (ti)! 2*1 n — X — 2 (si + j)] i/ri 7 ^ 0 and r 2 = 0, 

j=ti 

(c) After performing the column operations to eliminate the non-zero entries which lie above cor- 
responding to the diagrams coarser than Up^j , then the ij-entry is replaced by 

(- 1 )* tin [a: - (s + Oj- 

3=t 


,U- 


and UZZ ,UP/ be as in Notation \ 2 . 1 fA 
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Theorem 2 . 17 . (^[ 8 ], Theorem 3.29) 


(a) Let matrix similar to the Gram matrix G2S1+S2 of the algebra of Z2-relations 

which is obtained after the column operations and the corresponding row operations on G2sx+S2- 
Then 


( 


G' 


2 si+S 2 


\ 


© 




0<ri<fc—si—S2 
0 <r 2 <k—si—S 2 
\2ri+r2<2k—2si—2s2 


2ri+r2,2ri+r2 


/ 


(b) Let G2s^_^_g^ be the matrix similar to the Gram matrix G2S1+S2 of signed partition algebras which 

is obtained after the column operations and the corresponding row operations on G2si+S2- Then 

( \ 


G' 


251 +S 2 


where 


0<ri<k—si—S2 — l 
0<r2<k—si—S2—l 

\2ri+r2<2/c—2si—2 s2 —1 


2riH-r2,2ri+r2 


©^'> 


A' 


(i) the diagonal element of A'2^^^^^ 2ri+r2 ("^2ri+r2,2ri+r2) diven by 


ri — 1 


r2 —1 


1. 


n - T - 2 (si + j)] n [a; - (S2+ m)] if ri>l,r2>l 

j =0 m =0 

2 . n [3^^ - a; - 2(si + j)] if r2 = 0 

j =0 

3 - n [3^ “ (■S2 + rn)] if ri = 0 

m =0 


(ii) The entry bij of the block matrix A' 2 .^^^^^ 2ri+r2 (^^2ri+r2,2ri+r2 j replaced by 

ri—ti — l r 2 —t 2 —l 

1. (-l)*i+*2 2*1 (ti)! (^ 2 )! n [x'^ - X - 2{si + h + j)] n [x - {S 2 + t 2 + m)] 

j =0 m =0 


ifri > l,r 2 > 1 
if r 2 = 0 


2. 2*1 (ii)! n [x^ - X - 2{si + ti + j)] 

j =0 

r 2 —t 2 — l 

3. (-1)*2 (ta)! n [x - {S 2 + t 2 + m)] 

m=0 

whenever and can be defined as in Notation \ 2 . 15 \f a}. (b) and Proposition 


if ri = 0 




IKMa), (b). 

(iii) All other entries of the block matrix ^2ri+r2,2ri+r2 (^2ri+r2,2ri+r2) 

The underlying partitions of the diagrams corresponding to the entries of the block matrix 
^2ri+r2,2ri+r2 are X = [Af ] ^ [2A2]^ [A|] [2A4]^ withXj = (Afi,--- , Af^ J , 2A2 = (2A2i,--- ,A2s2),Ai 
(Ail,--- , A|^ J , 2A4 = ( 2 A 41 ,--- ,2A4,.2) such that atleast one of Xu, X2j, X^f, Xim is greater 
than 1 for 1 < i < si, 1 < j < S2,1 < / < ri and 1 < m < r2. 

(b)’ Let Ay where the partition X' = ([l®i]^, [ 1 ®^]^, [ 1 '’*]^, [ 1 '’^]^) such that si+S2+ri+r2 = /c, ri > 0 
and A'y is the block sub matrix corresponding to the diagrams whose underlying partition is 
A'. 

(i) The ii-entry of the matrix A'y is replaced by 
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1 ^2 ^ k — Si—S2 — l 

n [x"^ - X- 2{si + j)] n - (S2 + m)]+ n [^ - (■S2 + rn)] 

j=0 m=0 m=0 

where 1 < r'^ < k — si — S 2 and r '2 = k — si — S 2 — r'^. 

(ii) The zero in the ij-entry is replaced by 

(_l)ii+i2 2*1 (ti)! (^ 2 )! n [x"^ - X - 2{si + ti + j)] n [x - {s 2 + m + t 2 )]+ n [x-{s 2 + m)] 

j=0 m=0 m=0 


where P ) Notation \ 2 . 15 \f b) and Promsition \ 2 . 16 \f b) where 

^ ^ i,j ^‘ 2 k — 2 si — 2 s 2 and i 7^ j. 

(iii) If f f = 2 si + S2 then the ij-entry is replaced by 

_§2_1 

(_l)n+?-i Yl [x-{s2 + m)] 

m=0 

^ c^nd G ^here l<i,j < 2 k- 


2 si — 2 s 2 and i ^ j. 

All other entries of the block matrix A'y are zero. 

(c) Let G'g be the matrix similar to the Gram matrix Gg which is obtained after the column oper¬ 
ations and the row operations on Gg- Then 

G'g= i 0 I 

\0<r<k—s J 

where 

(i) the diagonal element of ^ is given by 

n [x - (s+/)] 

1=0 

(ii) The entry bij of the block matrix A'^ ^ is replaced by 

{-ly (i)! n'[x-(s+o] 

j=t 

whenever and can he defined as in of Notation \ 2 . 15 ^ c) and Provosition \ 2 . IfM c) . 

(iii) All other entries of the block matrix A'.^^ are zero. 


3 . Diagram Matrix 

In this section, we introduce the symmetric diagram matrices of size based on the 

diagrams. By induction, we compute the eigenvalues of the symmetric diagram matrices using 

elementary row and column operations. 

Definition 3 . 1 . Fix s and r. Choose a d'^ & Rk such that d"*" has s + r-connected components where 
Rk denote the set of all equivalence relations on k = {l, 2 ,--- ,k}. 

We shall draw a diagram d graphically using the graph d+ with s through classes as follows: 

(i) Draw d'^ in the top row and a copy of d'^ denoted by d~ in the bottom row. 

(ii) Among the s + r connected components in the top row, choose s connected components and 
join each connected component with the respective connected component in the bottom row by 
vertical edges. 
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(iii) The resultant diagram is denoted by d. 

Definition 3.2. Let denote the eollection of all diagrams with s through classes mentioned as 

above in Definition \3.1\ and the number of sueh diagrams are denoted by = (s_|_r)C's. 

The diagrams with three 

n 11 

n I: 

n: I 
:: 11 
:: 11 

Definition 3.4. Fix s and r. Consider the following variables {xo,xi, • • • ,Xmin{s,r}}- Define a matrix 
of size i^s+r)Cs with the entries as follows : 

where f denotes the number of horizontal edges in di which are replaced by through classes in dj and 
vice versa, di,dj G 

Remark 3.5. For the sake of convenience, we shall replace every through class in the above mentioned 
diagram by a through class ( | ) obtained by joining a single vertex in the top row and the eorresponding 
vertex in the bottom row. Similarly, every horizontal edge in the top and bottom row is replaced by a 
vertex (.) respectively. 

Lemma 3.6. The matrix is symmetric. 

Proof. Since the top and bottom row of the diagrams in O®"*"'’’® are the same, the matrix is 

symmetric. □ 

Definition 3.7. The matrix is called as symmetric diagram matrix. 

Remark 3.8. The number of times occurs in any row or column of a symmetric diagram 

matrix of .size i^s+r)Cs is given by gCt rCt- 


Example 3.3. Let s + r = 9 and p = ({1, 2, 3}, {4, 5}, {6, 7}, {8}, {9}) 
through elasses eorresponding to the set partition p are 


di = 

d2 = 

d3 = 

^4 = 

ds = 


n n 
n:: 


I 


n::: 

n n I 

n n: 


I 


I 


de = 
dr = 
dg = 

dg = 

dio = 


n 


The eigenvalues of the symmetric diagram matrix can be obtained using induction. The 

main theorem of this paper gives all the distinct eigenvalues of the symmetric diagram matrix A®+^’®. 
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3.1. Main Theorem. 

Theorem 3.9. The set of all distinct eigenvalues of the symmetrie diagram matrix of size 

(^s+r)Cs with entries given by 


mm{s,r} 

E 

t=o 


3=0 


^min{s,r}—t 


for all 0 < I < min {s, r}. 


Lemma 3.10. If ao,ai, ■ ■ ■ ,ar are (r + l)-variables and if a\ = X^(—1)-^ iCj at-j then 

3=0 

= 4-4-1- 

Proof. Consider 


4 - 4-1 


1^3 1^3 

3=0 j=0 

I «+l 

^(- 1 )-^ iCj at-j — ^(- 1 )'^ i^j'-i ^t-j' 

3=0 j=l 

I 

0‘t + '^{-^y [iCj + iCj-i] at-j + at_(^l_^_l) 

i=i 
i+i 

ii+i)^j ^t-j 

3=0 


(3.1) 


= 


□ 


Corollary 3 . 11 . In particular, if at = (^s_i)Ci ^r-i)Ci for 0 < i < min {s — l,r — 1} then = 
/ + 1 

X;(-l)^ l+lCj (^s-{l+l))C(t-j) {r-{l+l))C(t-j)- 

3=0 

Proof. The proof follows from induction and Lemma 13.101 □ 

3.2. Arrangement of Diagrams in 

Definition 3 . 12 . Let /, J d {1, 2, ‘ ‘ ‘ , s T r} with I L\ J — (f. Define, 

^i,J = {d G I the i^^ connected component of d is a through class ( | ) for all i & I and the 

connected component of d consists of two dots for all j € J}. 

In particular, if I = {1} and J = {s + r} then 

= {d € I the first connected component of d is a through class ( | ) and the (s + r)*^ 

connected component consists of two dots }. 






EIGENVALUES OF GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS 


13 


Lemma 3.13. Let be as in Definition \3.12l Then 

\^I,j\ = is+r-\I\-\J\)Cs-\I\- 

In particular, 

\^{i} ,{s+r} I (s+)—2)C*(s—!)• 

Proof. The proof follows from the Definition of □ 

We shall arrange the diagrams in as follows: 

(i) The collection of diagrams whose first connected component is a through class and the last 
connected component is a horizontal edge is denoted by Also, |D|i}. = 

(s+r- 2 )C'(s-i) a-iid the diagrams in Dji} look like 


The diagrams in Dji} are indexed inductively as follows: 

Suppose d^,l < i < (^s+r- 2 )C(s-i) is the diagram in and which is the the 

subdiagram of di lying inbetween the first and last connected component will be the i^^ diagram 
in inductively. 

(ii) For 1 < i < ( 5 +^- 2 )let di G then di* is the diagram same as di except they 

differ at the first and last connected component of di where the first connected component of 
di* is a horizontal edge and the last connected component is a through class. Collection of 
such diagrams is denoted by { 1 }. The diagram di* will look like 

. di* I 

(iii) For 1 < i < (s+r- 2 )C(s- 2 )) the collection of diagrams whose first and last connected components 

are through classes is denoted by { }. The diagrams in s+r},{ } will look like 


(iv) For 1 <i < ( 5 +^- 2 ) the collection of all diagrams whose hrst and last connected components 
are horizontal edges is denoted by Dj The diagrams in Dj will look like 


Lemma 3.14. 


Let di,dj G .jjj., di*,dj* G ^{/},{m} ^‘nd aij — 


then 
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(i) CLij — . 

(ii) (li*j 

Proof. Proof of (i): Let di,dj G and aij = Xjnin{r,s}-i where t denotes the number of 

horizontal edges in di which are replaced by through classes in dj and vice versa. From the definition 
of rijm} we know that the first and last connected components of di and dj are the same. 

By the definition of we know that for every di G there exists a unique di* G 

^{f},{m} which differs only in the first and last connected component. Also, the first and last connected 
components of di* and dj* are the same. 

IfhuS, 0.ij — Qii*j* . 

Proof of (ii): By the definition of ^{m},{f}i the t number of horizontal edges which are replaced by 
the through classes and vice versa lies in between the first and last connected components of di and 
dj. Also,the diagram di* G is same as the diagram di G except the first and last 

connected component. 

Therefore, including the first and last connected component there will be f +1 number of horizontal 
edges in di* which are replaced by through classes in dj and vice versa. 

Thus, CLi* j D 

Lemma 3.15. Let di G ^{m},{f} ^'n-d dj G ^{mj},{} or flj then 

CLij Oi*j, 1 ^ f ^ (5-|_7._2 )C(s—1) • 


Proof. Let Uij = Xjnin{r,s}-t where t denotes the number horizontal edges in di which is replaced by 
through classes and vice versa. From the definition of we know that the diagram di* is same 

as the diagram di G {j} except at the first and last connected components where the first(last) 
connected component of di is a through class (horizontal edge) but the first(last) connected component 
of di* is a horizontal edge(through class). 

ai*j denotes the entry corresponding to the product of diagrams di* and dj then by the definition 
of we have, 

CLij — CLi*j, 1 ^ f ^ (5-|_f_2)C*(s — !)• 


□ 


We shall now prove the main theorem of this paper using the arrangement of diagrams given above 
and induction. 

Proof of Main theorem: The proof of the main theorem is using induction on the size of the matrix. 
Case (i): Let s = l,r = 1 and 

r T 
= / 
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By Definition 13.41 the entries of the symmetric diagram matrix are {xo,xi} where 

^ 2,1 _ I 

Y To Tl 

Apply the following row operation and column operation on : 


Rd ^ Rd — Rd* j Cd* ^ Cd* + Cd 

where the diagrams d and d* differ only at the first and last connected component. The first connected 
component of d{d*) is through class (horizontal edge) and the last connected component of d{d*) is 
horizontal edge(through class). 

The reduced matrix is 

Xi — Xq 0 

Xq Xi + Xo 

Thus, the eigenvalues of the symmetric diagram matrix are xi — xq and xi + xq. 

Case (ii): Let s = 2,r = 2 and 



I: : I I: : I M :: 11 ;} 

By Definition 1,1.41 the entries of the symmetric diagram matrix are {xo,xi,X 2 } where 




/ 

X2 

Xl 

Xl 

Xo 

Xl 

Xl 

\ 


Xi 

X2 

Xo 

Xl 

Xl 

Xl 



Xl 

Xo 

T2 

Xl 

Xl 

Xl 



Xo 

Xl 

Xl 

T2 

Xl 

Xl 



Xl 

Xl 

Xl 

Xl 

T2 

Xo 


V 

Xl 

Xl 

Xl 

Xl 

Xo 

T2 

/ 


Apply the following row and column operation on 

Rd -H- Rd — Rd* 1 Cd* ■H' Cd* + Cd 

for all d € f^{i},{ 4 } and d* G D{ 4 }. |i} which differs only at the first and last connected component as 
in Definition 13. 121 Then the reduced matrix is as follows: 

^ 1,1 0 

* Ai ^2 


where Ai^i = 


and Ai ^2 = 


yi 2/0 
2/0 2/1 


is a symmetric diagram matrix of size 2 with yi = X 2 — xi and 2 /o = ti — xq 


/ 

X2 + Xl 

Xl + Xo 

Xl 

Xl ^ 


Xl + Xo 

X2 + Xl 

Xl 

Xl 


2xi 

2xi 

X2 

Xo 

V 

2xi 

2xi 

Xo 

X2 / 
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The diagrams corresponding to the entries of the symmetric diagram matrix yli^i belong to nji} {4} 
and the diagrams corresponding to the entries of the matrix ^41^2 belong to n{4}. {1}, 0{i 4} and 
5 ^ 11 ,{ 1 , 4 }- 

4 2 

Using induction, the eigenvalues of the symmetric diagram matrix A^\ are yi — uq and yi + yo- i-e-, 
X2 + xq — 2 xi and X2 — xq. 

Apply the following row and column operation on the matrix y4i^2 : 

Rd -H- Rd — Rd *, Cd* V)- Cd* + Cd 


for the diagrams d G f^{2,4},{i,3} and d* G f^{3,4},{i,2}- 
Thus, the reduced matrix is as follows: 

/ 

A- 


12,1 

* 


0 




2,2 


^ X2 + 2xi + Xq Xi Xi ^ 

where ^2,1 = {x2 — tq) is a matrix of size 1 and ^2,2 = 4 xi X2 xq 

\ 4xi Xq X2 

The diagram corresponding to the entry of the matrix A24 belong to 14 { 4 , 2 },{i, 3 } and the diagrams 
corresponding to the entries of the matrix ^2,2 belong to f^{4,3},{i,2}) ^{i,4},{2,3} and U{2,3},{i,4}- 
The eigenvalue of the matrix ^2,1 is X 2 — xq- 

Apply the following row and column operations on the matrix ^2,2 : 


Cl GG Cl + C2 + C3, i?2 GG R2 — Ri, R3 GG R^ — Ri 
Thus, the reduced matrix is as follows: 


where A^^i = (x2 + 4 xi + xq) and ^3^2 = 


^3,1 

* 


0 

^ 3,2 

) 

X 2 - 

Xi 

Xo 

- Xl 

Xo - 

Xi 

X 2 

- Xl 


which is same as Ai^i. 


Therefore, the eigenvalues of the symmetric diagram matrix are X2 — to,X2 + 4 xi + xq and 


X2 - 2 xi + Xq. 

In general, we shall do this for the diagrams in and shall find the eigenvalues of the symmetric 

diagram matrix A^+^’^ using induction. 

Step I: 

We shall split into four subsets as follows: 

= f 2 {i} {5+^} U {1} U f 7 {i ,,+^} {} U f 7 {} {1 ,,+^} 

such that for all d G f 7 {i} there exist a unique d* G {1} which differs only at the first 

and (s + connected components where the first connected component of d{d*) is through class 
(horizontal edge) and the (s + connected component of d{d*) is horizontal edge (through class). 
Clearly, 
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l^{l},{s+r}l = (s+r-2)Cs-l = |I) I ^{l,s+r},{} I = (s+r-2)Cs-2 and |I = (s+r-2)Cs- 

Apply the following row and column operations on the symmetric diagram matrix of size 

(s+r)^s- 

^di ^di ^di* '^di G njij- 

and 

dd.« v)- Cd-t + Cdi ydi* € 

Using lemmas 13.141 and 13.151 the reduced matrix is as follows; 

I ^ 1,1 0 

y * ^ 1,2 

where Aip is a symmetric diagram matrix of size (s+r- 2 )C'(s_i) with entries {y^, yi, • • • , ymin{s-i,r-i}} 
and Vi = Xi+i - Xi. 

The diagrams corresponding to the entries of the symmetric diagram matrix Aip belong to 

Using induction the eigenvalues of the symmetric diagram matrix Ai^i of size (s+r-- 2 )C(s-i) are given 

as 


min {s—l,r—1} ( /—1 
i=0 [j=0 

for all 0 </ — 1 < min {s — 1, r — 1}. 

Substitute ymin{s-i,r-i}-z = “ a:min{s-i,r-i}-i in expression ([321) we get, 


min {s—l,r—1} 

E 

t=0 


min{s—l,r—1} 

E 

t=o 


i-i 

j=0 

{®min{s—l,r—1}—1+1 ®min{s—l,r—1}—t} 

Z -1 Z -1 

j=0 j=0 

Tmin{s—l,r—1}—1+1 


(By collecting the coefficients Xniin{s-i,r-i}-z+i) 

( l-l I 

is-l)C{t-j) (r-l)C(t-j) — 

t=0 [ j=0 j'=l 

^min{s—l,r—1}—1+1 


min{s—l,r—1} 

E 

t=o 


t-i 


(s-l)Ct (^r-l)Ct + '^{-iy {l-l)Cj (s-l)C{t-j) (r-Z)C'(i_j) + (-1)^ (s-l)C{t-l) (^r-l)C{t-l) 
1=0 


Tmin{s—l,r—1}—1+1 
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min{s— 1 , 1 —1} I I 

1 

3=0 




t=0 


for all 0 < Z — 1 < mm{s — 1, r — 1} 


min{s—l,r—1} ( I 

'y ^ y 1)'^ (^—i)^j I ®niin{s,r}—t V 1 < Z < niirL-[s, r} 

i=0 [i=0 J 

Thus, the eigenvalues of the symmetric diagram matrix Ai^i of size (^+r_4)C'(^_2) are given by 


min{s,r} f I 

(s-l)C{t-j) (r-l)C(t-j) 


> Xram{s,r}-t V 1 < Z < min{s,r}. ( 3 . 3 ) 


1=0 l^i=o 

Therefore, the eigenvalues of the symmetric diagram matrix of size (s+r-2)C'(s-i) o-r® 


min{s,r} f I j 

y ^ \ y 1)'^ (1—i)^i / ®min{s,r}— t ^ 1 ^ Z < min{s,r}. ( 3 . 4 ) 

t=0 [j=0 J 

The number of distinct eigenvalues of the symmetric diagram matrix so far computed which 

is given in () 3 . 4 p are min {s,r}. 

We shall now prove that the eigenvalues of the submatrix ^ 1^2 are also as given in expression (|3.3p . 
Step 2 : The diagrams corresponding to the entries of the matrix ^ 1^2 belong to for 1 < i < 3 

where /i = {s + r}, I2 = { 1 , s + r}, /g = { }, = {!}, J2 = { } and J3 = { 1 , s + r}. 

We shall apply the following row and column operations on j4i^2 : 

Rd Rd — Rd* Cd* Vt' Cd* + Cd V cZ G f^Tu{2},JiU{s+r-i} and d* G JiU{2} 

for all 1 < i < 3 . 

Using Lemmas 13.141 and 13.151 and applying suitable row and column operations to the reduced 
matrix looks like, 



The diagrams corresponding to the entries of the matrix ^2,1 belong to ll7iU{2},JiU{s+r-i} foi' all 

3 

f — 1 The size of the matrix ^2,1 is (s+r—4)Z^(s—2)~b^s-|-7.—4)Z^(s—1) (s+^’—4)Z^(s—j)* 

i=i 

Now, we shall show that the eigenvalues of the matrix ^2,1 belong to the collection of all eigenvalues 
of the matrix Ai^i obtained in Step 1 . 

We know that the diagrams corresponding to the entries of the symmetric diagram matrix 
obtained in Step 1 belong to 

Apply the following row and column operations on the symmetric diagram matrix Ai^i : 

Rd Rd — Rd* 1 Cd* V)- Cd* + Cd 

for all d G fl{i}.u{2},U+r-l}U{s+r} and d* G f^{l}u{s+r-l},{2}U{s+r}- 







EIGENVALUES OF GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS 


19 


Using induction on the number of through classes the reduced matrix is as follows; 

Bi,i 0 

* Bi^2 

where the diagrams corresponding to the entries of the matrix Bi i belong to 2 },{s+r-i,s+r} the 
diagrams corresponding to the entries of the matrix Bi ^2 belong to n{i_s_|_r-i},{ 2 ,s+r}) ^{i, 2 ,s+r-i},{s+r} 
and |2,s+r—l,s+r}• 

3 

The size of the matrix Bi^i is ( 5 _|_r_ 4 )C'(s_ 2 ) and the size of the matrix Bi ^2 is {s+r- 4 :)C[s-j)- 

i=i 

Since, and are the submatrices of the symmetric diagram matrix by induction the 

eigenvalues of the matrices Bi^i and Bi ^2 belong to the collection of all eigenvalues given in expression 

ESI 

It is clear from the definition of defined in Definition 13.121 that the submatrices i?i ^2 and ^42,1 are 

the same. Hence the eigenvalues of the matrix Bi ^2 and A 2 ^i are the same. 

The diagrams corresponding to the entries of the matrix ^ 2,2 belong to fl 7 jU{s+r-i},JiU{ 2 }) ^/iU{ 2 ,s+r-i},Ji 
and ^ii,j,u{ 2 ,s+r-i} for 1 < i < 3. 

Step j: In general, the diagrams corresponding to the entries of the matrix Aj- 1^2 obtained in step 
j f belong to 1 }) i,s+r—(j— 2 )},Ji and g_|_^_Q_ 2 )} with/inJi 0 

for all 1 < z < 3-^“^. 

Apply the following row and column operations on Aj- 1^2 ■ 

Rd -H- Rd — Rd* 1 Cd* •G)' Cd* + Cd 

for all d G and d G 

Using Lemmas 13.141 and 13.151 and interchanging the rows and columns suitably the reduced matrix 
is as follows: 



The diagrams corresponding to the entries of the matrix Aj^i belong to for all 

3J-1 

1 < z < 3^"^ The size of the matrix Aj^i is X] (s+r-(|/i|+|Ji|))C'(s-|L|)- 

i=l 

Now, we shall show that the eigenvalues of the matrix Aj^i and the eigenvalues of the matrix Bj- 1^2 
obtained from B 12 inductively as in Step 2 are the same. 

Using induction, we know that the diagrams corresponding to the entries of the symmetric diagram 
matrix Bj_ 2,2 obtained in Step j - 2 belong to Qi>^^s+r-{j- 3 )},Jlu{j- 2 },^i^u{j- 2 ,s+r-(j- 3 )},Jl and 
ni>^j^u{j- 2 ,s+r-{j- 3 )} for all 1 < i < 3^-3. 

Apply the following row and column operations on the symmetric diagram matrix Bj- 2,2 '■ 

Rd ^ Rd — Rd *) Cd* GT Cd* + Cd 

for all d G and d G 1 }) 1 z < 3-^ 

Using induction on the number of through classes, Lemma 13.141 13.151 and interchanging rows and 
column suitably the reduced matrix is as follows: 
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* Bj-1,2 

where the diagrams corresponding to the entries of the matrix belong to n 7 -/u{j_i}^j'u{s+r-(j- 2 )} 

and the diagrams corresponding to the entries of the matrix belong to n/'u{s+r-(j- 2 )},j'u{i-i}) 

^/'u{i-i,s+r-0-2)},j' ^r^,J'u{j-i,s+r-{j-2)} for all 1 < i < 

3J-1 

The size of the matrix is E (s+r-|/i|-| Ji|)C(s-|L|)- 

m=l 

Since, and Bj- 1^2 are the submatrices of the symmetric diagram matrix ^ 1 , 1 , the eigenvalues 

of the matrices and Bj- 1^2 belong to the collection of all eigenvalues given in expression 13.31 

It is clear from the definition of defined in Definition 13.121 that the submatrices Bj- 1^2 and Aj ^2 
are the same. Hence, eigenvalues of the matrix Bj- 1^2 and Aj^i are the same. 

The diagrams corresponding to the entries of the matrix Aj ^2 belong to D/.u{s+r-Q-i)},JiU{j }5 
^iiU{j,s+r-{j-i)},Ji and Dj. for 1 < i < 3-^ 

Note 1 . Some of li and Ji may be empty. When the set is empty we leave that set and continue the 
process. Also, we always consider the matrix with coefficient 1 for the highest order in the determinant. 

This process is continued till step p \i s + r = 2p and p — 1 s + r = 2p + 1. 

If s + r = 2p + 1 then we apply the following row and column operations on Ap- 1^2 '■ 

Rd Rd — Rd* and Cd* V)- Cd* + Cd 

for all d € II/iU{p},JiU{p+i} andd G ^ii\j{p+i},Ji\j{p+ 2 }-,d* ^ ^^7iU{p+i},JiU{p} and d* G ^iiU{p+ 2 },JiU{p+i}j 
l<i< 3P“b 

In both the cases (i.e., s + r = 2p and s + r = 2p + l), using Lemmas 13.141 IXT^ and by interchanging 
rows and columns suitably the reduced matrix is as follows: 

^p,i 0 


* A. 


P,2 


The diagrams corresponding to the entries of the matrix Ap ^2 belong to for all 1 < i < 3^. 

Finally, we shall apply the following row and column operations on the matrix Ap ^2 ■ 


3P 


(i) Fix a d G \ 

Cd v)- Cd + y^.Cd' 

d' 

3 P 

where d' G {1} \ U 

1 = 1 

3P 

Rd' -H- Rd' — Rd for all d G \ 

3 P 

(ii) Fix a d G II{i,s+r},{ } \ 


Cd Cd + y^.Cd' 

d' 


3P 


where d' G } \ ppuR- 
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3P 

(iii) Fix a d G },{i,s+r} \ 


3P 


Cd^Cd + ECd' 

d' 


3P 


where d! G },{i,s+r} \ 

Rd' Rd' - Rd for all d! G \ 

Using induction, Lemma 13.141 Lemma 13.151 and after applying suitable row and column operations 
on the reduced matrix, it becomes, 

^p+1,1 0 

* ^p+1,2 

where the size of the matrix Apj^i^i is 3 and the matrix Ap+ 1^2 is one among the submatrices obtained 
after applying row and column operations on the symmetric diagram matrix ^ 1^1 inductively. 

Thus, the eigenvalues of the matrix Tp+ 1^2 belong to the collection of all eigenvalues given in 
expression ESI 

Now, we are left out to find the eigenvalues of the matrix For that we add all the entries to 

one column and subtract the corresponding row with other rows. 

The reduced matrix is as follows: 

" A' * 

0 A" 

where is a 1 x 1 matrix and A!' is a 2 x 2 matrix. 

Since, we have only performed addition on the columns the entry of the matrix A is the sum of the 
entries of the symmetric diagram matrix of size which is given by 

min{s,r} 

sCt rCt 

t=0 

we perform the following row and column operations on the matrix A' : 

R\ "G^ R\ T R 2 und C 2 C ‘2 — ^1 

Thus, the eigenvalues of the matrix A' also belong to the collection of all eigenvalues given in 
expression ESI 

Thus, we have computed all the min{s, r} + 1 number of distinct eigenvalues of the symmetric 
diagram matrix 

Thus, the eigenvalues of the symmetric diagram matrix of size (^s+r)Cs is given by 

min{s,r} { I . I 

S I l^j {s-l)C{t-j) {r-l)C{t-j) Z ,.}_i 

i=0 [j=0 ) 

for all 0 < / < min{s, r}. 

4. Eigenvalues of Gram matrices for a class of diagram algebras 
4.1. Eigenvalues of the Gram matrices of the partition algebras. 

In this section, we compute the eigenvalues of Gram matrices of partition algebras where the block 
submatrices of the Gram matrix are realized as the direct product of the symmetric diagram matrices. 






EIGENVALUES OF GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS 


22 


Theorem 4.1. 


(i) The set of all distinet eigenvalues of Gram matrix Gg of the partition algebra 


with entries {Xq,Xi, ■ ■ ■ given by 


min{s,r} 

E 

i=0 


E(-iy iCj (s-l)C(t-j) (r-l)C(t-j) 

j=0 


X. 


min{s,r}—t 


r—1 


for all 0 < I < min{r, s} and 0 < r < k — s where = (“1)* 0 “ ('® + 0]) ^ 

m=i 

and s are fixed integers. 

(ii) The eigenvalues of the Gram matrix Gg are integers which is given by 


min{s,r} 

E 

t=0 


E(-Ip iCj 

j=0 

(2s + j)] 

0 < I < min{s, r}. 


I—I min{s,r}—l—l 

^min{s,r}—t 0 ^ 0 ] 0 

2=0 ^’=0 


Proof. Proof of (i):Let such that = A' where and ^-s in Notation 12.121 and 

Definition 12.111 respectively. 

We shall draw a diagram using the diagram with s through classes as follows: 

(i) Draw R'^ denoted by in the top row and a copy of denoted by in the bottom row. 

(ii) Among the s + r connected components in the top row choose s connected components and 
join each connected component in the top row with the respective connected component in 
the bottom row by vertical edges. 

(hi) Denote the collection of such diagrams as In particular 

It is clear that the number of such diagrams with s through classes is (s_|_r)C's and = U where 

is as in Notation 12.121 

Suppose G then the entry in the Gram matrix corresponding to the product ■ U^, is 
either x^ with r" < r or 0 mod . 

Case (i): If the entry corresponding to the product ■ U^, in the Gram matrix Gg is x'^” with 
r" < r and while applying the column operations to eliminate the entries corresponding to the diagrams 
coarser than the entry becomes zero by Lemma 3.20 in [8]. 

Case (ii): If the entry corresponding the product in the Gram matrix Gg is 0 mod and 

it remains zero even after applying column operations to eliminate the entries corresponding to the 

diagrams coarser than by Lemma 3.19 and Lemma 3.23 in [8]. 

Rearranging the diagrams in such a way that 

A' = n 4^+'’’* 

Rd- 

where is a symmetric diagram matrix of size with entries {Xo,Xi, ■ ■ ■ , ,.}} and 

the diagrams corresponding to the entries of the symmetric diagram matrix belong to 

r—1 

Also, the by Theorem 12.17l cl = (—1)^ t\ ](([ [x — (s + m)]. 

m=t 

By theorem 13.91 the eigenvalues of the symmetric diagram matrix of size are given by 
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min{s,r} I 

Xy Xy ( l^j {r—l)^{t—j) ^rain{s,r}—t 

t=0 [j=0 J 

for all 0 < / < min{s, r}. 

Thus, the eigenvalues of the block submatrix which is a direct product of symmetric diagram 
matrices are given by 

min{s,r} I 

Xy Xy ( {s—l)C'(^t—j) (r—l)^(t—j) ^min{s,r}—t 

t=0 [j=0 J 

for all 0 < / < min{s, r}. 

Therefore, the eigenvalues of the Gram matrix Gs are given by 

min{s,r} I 

Xy Xy ( l^j {s—l)^{t—j) {r—l)^{t—j) ^min{s,r}—t 

t=0 [i=0 J 

for all 0 < / < min{s, r} and 0 < r < k — s. 

proof of (ii); The proof of (ii) follows by comparing the coefficients on both the sides. 

□ 

4.2. Eigenvalues of Gram Matrices for Signed Partition Algebras and the algebra of Z 2 - 
relations: 


Theorem 4 . 2 . (i) The set of all distinct eigenvalues of Gram matrices G2S1+S2 of the algebra of 

Z2-relations with entries {Xo,Xi,--- -.X^inisun)} and , • • • diven by 

min{si,ri} I 

(a) E iCj {si-i)C(t-j) {ri-i)C(t-j) 

t =0 [j=0 J 

for all 0 < I < min{si,ri} and 0 < ri < k — si — S2 

ri — 1 

where = (— 1 )* t\ 2 * W\x^ — x — 2 (si + i)], k, si and S2 are fixed integers 

i=t 

min{s 2 ,r 2 } m 

E E(“lX l^j (s 2 -l)^(t-j) {r 2 -l)^{t-j) ^min{s 2 X 2 }-t 

t=0 [j=0 J 

for all 0 < I < min{s2,r2} and 0 < r2 < k — si — S2 

r—1 

where 0 + 0 ]) and S2 are fixed integers. 

m=i 

(ii) The set of all distinct eigenvalues of block submatrices ^^ 2 ri+r 2 , 2 ri+r 2 ^ 0<2ri+r2<2fc-2si-2s2-i 

0 <ri ,r 2 </c—si —52 —1 

of the Gram matrix G2S1+S2 of signed partition algebra with entries {Aq, Ai, • • • , ,,^}} 

and {AX A{, • • • AA„|^2,r2}J’ ^iven by 

min{si,ri} I 

(a) E E(- 1 X iCj (si-i)C(t-j) (ri-i)C(t-j) 

t=0 [j=0 J 

for all 0 < I < min{si,ri} and 0 < ri < k — si — S2 

ri — 1 

where = (— 1 )* tl 2 * W [x‘^ — x — 2 (si + i)], k, si and S2 are fixed integers 

i=t 

min{s2,r2} m 

(b) E E(“lX l^j (s2-l)^{t-j) (r2-l)^{t-j) ^min{s2X2}-t 

t=0 [j=0 J 

for all 0 < I < min{s2,r2} and 0 < r2 < /c — si — S2 — 1 , 
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r—1 


where X min{s 2 ,r 2 }-t = (“1) t\ 0 [x — (s + 1)], k, Si and S 2 are fixed integers. 


Proof. Since the {e}-connected components cannot be replaced by Z 2 -connected components, we can 
rearrange the diagrams such that the block matrices ^ 2 ri+r 2 2 ri+r 2 (^ 2 ri+r 2 2 ri+r 2 ) becomes the tensor 
product of matrices say ^ 2 ri, 2 ri ® ^ 7 - 2 x 2 (^ 2 ri, 2 ri ® ^^ 2 x 2 ) respectively. 

bet ^ such that fiiid,P)) = A (p){{d,P)) = a) where A G Qsi:s 2 is as 

in Definition 12.111 JJ 2 S 1 +S 2 ™ Notation 12.121 

We shall draw a diagram using the diagram d (d)^ with 2si + S 2 through classes respectively as 
follows. 

(i) Draw d (^ctj denoted by d~^ in the top row and a copy of d'^ ('^^) denoted by d~ (d~^ in the 
bottom row. 

(ii) Fix the positions of Z 2 -connected component and among the si + ri number of pairs {e}- 
connected components in the top row choose si pairs of {e} connected components and join 
each pair of {e}-connected component in the top row with the respective pair of {e}-connected 
component in the bottom row by vertical edges. 

Similarly, Fix the positions of {e}-connected components and among the S 2 + r 2 number 
of pairs Z 2 -connected components in the top row choose S 2 number of Z 2 -connected compo¬ 
nents and join each Z 2 -connected component in the top row with the respective Z 2 -connected 
component in the bottom row by vertical edges. 

(hi) Denote the collection of diagrams obtained by fixing Z 2 -connected components as 

and denote the collection of diagrams obtained by fixing {e}-connected components as 


j2ri+r2 _ I I y QS2+r2,S2 I |r2ri+r2 _ , , QSi+n,si _ r-)^2+r2,S2 ] ,„Up^p fi2ri+r2 j j2ri+r2 

■^2si+S2 ~ j ^ ^^#2 I "*^2si-|-S2 ~ y ^ I ^Uere J 2 S 1 +S 2 "^2si+S2 


It is clear that the number of such diagrams with 2si + S 2 through classes is (si-t-njC'si {s 2 +r 2 )Cs 2 and 

■)Sl+ri,si ^ o*2+r’2,S2 I If2ri+r2 _ 

_ \ d / 

in Notation 12.121 

Suppose u]^,]p,] € J 2 S 1 +S 2 then the entry corresponding to the product ■ Pd' P') ™ Gram 

matrix is either with r'f < ri and r'f < r 2 or 0 mod A. 

Case (i): If the entry corresponding to the product P^P ■ Pp’p/) is with r" < ri and 

r'f < r 2 then it becomes zero after applying column operations to eliminate the entries corresponding 
to the diagrams coarser than P^P by Lemma 3.20 in [8]. 

Case (ii): If the entry corresponding to the product P^P ■ Ppp) is 0 mod A then it remains 
zero even after applying the column operations to eliminate the entries corresponding to the diagrams 


coarser than P, 


(d’p by Lemma 3.19 and Lemma 3.23 in [8]. 


Rearranging the diagrams Ppp G iu such a way that 


{d,P) 

A' 

^2ri,2ri 


d 


2siH-52 
Si 

d 


= and = 0^1?+’'”*” 
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where and ^® 2 +»' 2 ,s 2 symmetric diagram matrices of size and (s 2 +r 2 )C*s 2 respec¬ 
tively. The entries of the symmetric diagram matrices and ^^+^ 2,^2 {Xq, Xi, ■ ■ ■ , -^min{si,ri}} 

and } respectively and the diagrams corresponding to the entries of the sym¬ 
metric diagram matrices and ^® 2 +r 2 ,s 2 i^g^Qj^g i^q and respectively. 

Similarly, we can rearrange the diagrams in signed partition algebra in such a way that 


A' 

^2ri,2ri 


= and A'r 2 ,r 2 = 

d d 


S2 


where and are symmetric diagram matrices of size and (s 2 +r 2 )C's 2 respec¬ 
tively. The entries of the symmetric diagram matrices and are {Xq, Xi, • • • , -^min{si,ri}} 

and {-^ 0 ’ ■ ■ ■ ’ "^min{s 2 ^ 2 }^ respectively and the diagrams corresponding to the entries of the sym¬ 
metric diagram matrices and belong to and respectively. 


dM 

ri — 1 

t TT r^2 


Also, the by Theorem [2T71^a) A'i^in{si,ri}-t = (-1)* t- 2* W [x^ - x - 2(si -L m)] and A'Xn{s 2 ,r- 2 }-t = 


m=t 


(-1)* t \ n “ (®2 + m )]. 

m=t 

By theorem l3.9l the eigenvalues of the symmetric diagram matrix A 


Sl+ri.Sl 


,S1 


of size 


are given by 

min{si,ri} 

E 

t=0 




j=0 

for all 0 < / < min{si,ri}. 

By theorem l3.9l the eigenvalues of the symmetric diagram matrix ^® 2 +>’ 2 ,ii 2 

are given by 
min{s2,r2} 

E 

t=0 


,S2 


of size (^g 2 -^-r 2 )C's 2 


3=0 


X' 

^min{s2,r2}—t 


for all 0 < / < min{s 2 ,r 2 }. 

Thus, the eigenvalues of the block submatrix ^ 2 ^^ 2 ri (^ 2 ri 2 ri) which is a direct product of symmetric 
diagram matrices are given by 


min{si,ri} 

E 

t=0 


E(-l? iCj X, 

J=0 

for all 0 < / < min{si,ri}. 

Thus, the eigenvalues of the block submatrix A'^,^ 


min{si ,ri}—t 


A'^ 2 ,r 2 ) which is a direct product of symmetric 


diagram matrices given by 


min{s2,r2} 

E 

t=0 


E( l^j {s2-l)^{t-j) {r2-l)^{t-j) 

3=0 


X' 

^min{s2,r2}—t 


for all 0 < / < min{s 2 ,r 2 }. 

Therefore, the eigenvalues of the Gram matrix G 2 S 1 +S 2 of th® algebra of Z 2 -relations are given by 


min{si,ri} 

(a) E 

t=o 




E ( f)'^ l^j {si-l)^{t-3) {ri-l)^{t-j) 

3=0 

for all 0 < Z < minjsi,ri} and 0 < ri < A: — si — S 2 

ri — 1 

where A'jnin{si,ri}-t = (“1)^ 2* W[x^ — x — 2(si -|- i)], k, si and S 2 are fixed integers 

i=t 
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min{s2,7’2} 

(b) E 

t=o 


III 

E l^j {s2-l)^{t-j) (r2-l)^{t-j) 

J=0 


X' ■ s X , 
ram{S2,r2}—t 


_l 

for all 0 < / < min{s 2 , r 2 } and 0 < r 2 < A: — si — S 2 

r—1 

where Xjnjn{^ 2 ,r 2 }-t = (“!)* A! 0 “ ('5 + 0]) and S 2 are fixed integers. 

rr)='7 


□ 


5. Appendix 


To compute the eigenvalues of the symmetric diagram matrix of size 35, we need the eigenvalues 
of the symmetric diagram matrices and A®’^ of sizes 3 and 10 respectively. First, we shall compute 
the eigenvalues of the symmetric diagram matrix A^’^ of size 3. 


/ 


A^d = 


Xl Xo Xo 




Xo Xl Xo 
\ Xo Xo Xl ) 

Step 1: Apply the following row and column operations on A^d ; 

er i?i — i? 2 ) (^2 v)- (72 + Cl and R 2 ^ R 2 ~ Rs: (73 ■H' (72 + 


then the reduced matrix is as follows: 

^ Xl — Xo 0 0 \ 

0 Xl — Xo 0 

\ Xo 2xo Xl + 2xo 

Thus, the eigenvalues of the symmetric diagram matrix A^d Qf 3 are xi — xo,xi + 2xo. 
Secondly, we shall compute the eigenvalues of the symmetric diagram matrix A^d gf 10. 


^ X2 

Xl 

Xl 

Xl 

Xo 

Xo 

Xl 

Xl 

Xo 

Xl ^ 

Xl 

X2 

Xl 

Xo 

Xl 

Xo 

Xl 

Xo 

Xl 

Xl 

Xl 

Xl 

X2 

Xo 

Xo 

Xl 

Xo 

Xl 

Xl 

Xl 

Xl 

Xo 

Xo 

X2 

Xl 

Xl 

Xl 

Xl 

Xo 

Xl 

Xo 

Xl 

Xo 

Xl 

X2 

Xl 

Xl 

Xo 

Xl 

Xl 

Xo 

Xo 

Xl 

Xl 

Xl 

X2 

Xo 

Xl 

Xl 

Xl 

Xl 

Xl 

Xo 

Xl 

Xl 

Xo 

X2 

Xl 

Xl 

Xo 

Xl 

Xo 

Xl 

Xl 

Xo 

Xl 

Xl 

X2 

Xl 

Xo 

Xo 

Xl 

Xl 

Xo 

Xl 

Xl 

Xl 

Xl 

X2 

Xo 

\ Xl 

Xl 

Xl 

Xl 

Xl 

Xl 

Xo 

Xo 

Xo 

X2 / 


Step 1: apply the following row and column operations on the symmetric diagram matrix A^d_ 

Ri -fT Ri — Ro+i Slid (73-|_j -fT Co+i + Ci for 1 ^ i ^ 3 
then the reduced matrix is as follows: 
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where Ai^i = 


yi yo yo 
yo yi yo 


is a symmetric diagram matrix of size 3 with yi = X2 — xi and 


V yo yo yi / 

yo = — xq. Using induction the eigenvalues of the symmetric diagram matrix Ai^i are yi — yo and 

yi + 2yo- i-e., X2 — 2 xi + xq and X2 + xi — 2 xo respectively. 

Step 2: Apply the following row and column operations on Ai^2- 

7^4 — Rj — Ro and Cq Uq “L U4, Co Co A C^ 

By interchanging the rows and columns of the reduced matrix suitably, we get 

Ma 0 


A^ 


2,2 


where A2 1 = 


is a submatrix of the symmetric diagram matrix Ai^i obtained 


X2 - Xo xi - Xo 
2xi — 2xo X2 — xi 

in Step 1 . Therefore, the eigenvalues of ^2,1 are same as the eigenvalues of Ai^i. 
Step 3 : Apply the following row and column operations on ^2,2- 

-H- i?5 — i?6) Rs ^ ^8 ~ ^9 and Cq ^ Cq + C^, Cg ^ Cg + Cg 
By interchanging the rows and columns of the reduced matrix suitably, we get 


A' 


3,1 


0 


* ^ 3^2 

( X 2 + 3 xi + 2 xo 2xi +xo Xi \ 


where ^3^2 = 


V 


, ^3^1 is same as ^2,1 which is a submatrix of the 


4xi + 2 xq X 2 + 2xi Xo 

6X1 3 xo X2 / 

symmetric diagram matrix Ai^i obtained in Step 1 . Therefore, the eigenvalues of ^3^4 are same as the 

eigenvalues of Ai^i. 

Step 4 ;Apply the following row and column operation on ^3^2- 

C\ -f-)- Ui + C2 ~\~ C*3, R2 V)- R2 — Ri and Rg o Rg — Ri 
The reduced matrix is as follows: 

A' * 

0 A” 

where A' is a 1 x 1 matrix whose entry is sum of the entries of the symmetric diagram matrix A^’^ 

X 2 - Xo Xo - Xi 
2xo — 2xi X2 — xi 

/ 

diagram matrix Ai^i obtained in Step 1 . Therefore, the eigenvalues of Ai' are same as the eigenvalues 
of A14. 

Therefore, the eigenvalues of the symmetric diagram matrix A^A ^re X2 + 6x4 + 3 xo, X2 — 2x4 + xq and 
X2 + X1- 2 x 0 - 

Now, we shall compute the eigenvalues of the symmetric diagram matrix 44S4ng induction. 

The following are the diagrams in when s = 4 and r = 3 : 


i.e., X2 + 6x4 + 3 xo and A" = 


which is again a submatrix of the symmetric 
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1111:: 

,dii=; 

I 111 

! I ’ ^21 = 

II 

11111.*. = I 

11111 

I ii: I: 

,di2=; 

I I 11 

! I ’"^22 = 

II 

11111.*^=I 

11111 

11: ii: 

,di3=; 

I I 11 

! I ’"^23 = 

II 

I I I I I.*3= I 

11111 

1: 11:1 

) di4 = , 

I I 11 

I J , ^24 = 

= 11 

11111.**=I 

11111 

1: 1: 11 

,di5=; 

I I 11 

1 1 ,d25 = 

= 11 

11111.*==I 

11111 

I:: II I 

) di6 = , 

I 111 

I I , ^26 = 

= 11 

11111 


111111 

,di7=; 

I 111 

I J ) ^27 = 

II 

11111 


111111 

) di8 = ^ 

I 111 

1 1 ,d28 = 

II 

11111 


111111 

) di9 = ^ 

I 111 

I J , ^29 = 

II 

11111 


111111 

) d20 = , 

I 111 

, J , dso = 

= 11 

11111 



Step 1: Applying the following row and column operations on the symmetric diagram matrix ^^+ 3-4 

Rd, Rdi - Rdio+i Cdio+i ^ Cdio+i + C'i 1 < i < 10 
where di, 1 < i < 10 belongs to and dio+i, 1 < i < 10 belongs to |i}. 

The reduced matrix is as follows: 

( ^ 1,1 0 \ 

Y * ^1,2 j 

where Ai^i is a symmetric diagram matrix of size 10 and 


Ai,i = 


T3 

- X2 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xo 

Xl 

- Xo 

X2 - 

Xl 

X2 

- Xl 

Xl 

- Xo 

X2 - 

Xl 

X2 

- Xl 

X8 

- X2 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

Xl 

- Xo 

X2 - 

Xl 

Xl 

- Xo 

X2 

- Xl 

X2 - 

Xl 

X2 

- 3^1 

X2 

- Xl 

X3 

- X2 

Xl 

-Xo 

Xl 

- Xo 

X2 

- Xl 

Xl - 

Xo 

X2 

- Xl 

X2 

- Xl 

X2 - 

Xl 

X2 

- Xl 

Xl 

- Xo 

Xl 

- Xo 

X3 

- X2 

X2 

- Xl 

X2 

- Xl 

X2 - 

Xl 

X2 

- Xl 

Xl 

- Xo 

X2 - 

Xl 

Xl 

- Xo 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

X3 

- X2 

X2 

- Xl 

X2 - 

Xl 

Xl 

- Xo 

X2 

- Xl 

X2 - 

Xl 

Xl 

- Xo 

Xl 

- Xo 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

X3 

- X2 

Xl - 

Xo 

X2 

- Xl 

X2 

- Xl 

X2 - 

Xl 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xo 

X3 - 

X2 

X2 

- Xl 

X2 

- Xl 

Xl - 

Xo 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

X2 - 

Xl 

X3 

- X2 

X2 

- Xl 

Xl - 

Xo 

Xl 

- Xq 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xo 

X2 

- Xl 

X2 

- Xl 

X2 - 

Xl 

X2 

- Xl 

X3 

- X2 

Xl - 

Xo 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

Xl - 

Xo 

Xl 

- Xo 

Xl 

- Xo 

X 3 - 

X2 

induction, the eigenvalues of the symmetric diagram matrix A 

1,1 

are X 3 + 5 x 2 - 

■ 3xi - 

0 

CO 

X3 ■ 


3x2 + 3 xi — xo and xs — 3 xi + 2 xo. 
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Step 2: The diagrams corresponding to the entries of the matrix belong to where /i = 

{ 7},/2 = {1,7}, Is = { } and Ji = {1},{ },{1,7} respectively. Apply the following row and column 
operations on Ai ^2 ■ 

Rd -H- Rd — Rd* Vd G f^/iU{2},JiU{6} 

Cd* -H- Cd* + Cd yd* G f^Lu{6},JiU{2} VI < i < 3. 

By interchanging the rows and columns suitably the reduced matrix is as follows: 

[ ^ 2,1 0 \ 

\ * A 2.2 I 


X 3 

- Xl 

X2 - Xg 

X2 

- Xg 

Xl 

- Xg 

X2 

- Xl 

X2 

- Xl 

X2 

- Xl 

X2 

- Xg 

CO 

1 

X2 

- Xg 

X2 

- Xl 

Xl 

- Xg 

X2 

- Xl 

X2 

- Xl 

X2 

- Xg 

X2 - Xg 

X3 

- Xl 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xg 

X2 

- Xl 

2xi 

- 2xg 

2x2 — 2xi 

2X2 

— 2xi 

X3 

- X2 

X2 

- Xl 

X2 

- Xl 

Xl 

- Xg 

2X2 

— 2xi 

2xi — 2xg 

2X2 

— 2xi 

X2 

- Xl 

X3 

- X2 

X2 

- Xl 

Xl 

- Xg 

2X2 

— 2xi 

2x2 — 2xi 

2xi 

- 2xg 

X2 

- Xl 

X2 

- Xl 

X3 

- X2 

Xl 

- Xg 

2X2 

— 2xi 

2x2 — 2xi 

2X2 

— 2xi 

Xl 

- Xg 

Xl 

- Xg 

Xl 

- Xg 

X3 

- X2 


IS same as 


Bi ^2 a submatrix of Ai^i obtained after applying the row and column operations.Thus, the eigenvalues 
of the matrix A 2 P are same as the eigenvalues of matrix Ai^i. 

Step 3: The diagrams corresponding to the entries of the matrix ^ 2,2 belong to where R = 

{6,7},/2 = {1,6,7},/3 = {6},l4 = {2,6, 7}, 75 = {1,2,6,7},76 = {2,6},/7 = {7},78 = {l,7},/9 = 
{ } and Ji = {1,2}, J2 = {2}, J3 = {1,2,7}, J4 = {1},J5 = { },J6 = {1,7}, J7 = {1,2,6}, Js = 
{2, 6}, Jg = {1, 2,6, 7} respectively. Apply the following row and column operations on ^ 2,1 : 

Rd V)- Rd — Rd* yd G JiU{ 5 } and 

Cd* GT Cd* + Cd yd* G 7lTu{5},JiU{3} VI < i < 3^. 

By interchanging the rows and columns suitably the reduced matrix is as follows: 

[ ^3,1 0 \ 

\ * A 32 / 


' Xs + X2 - Xi - Xq X2 - Xq X2 - Xi X2 - Xg X2 - Xi 

2 X 2 — 2xo X 3 — Xi Xi — Xq 2 x 2 “ 2xi X 2 — Xi 

where ^ 3^1 = 4 x 2 - 4xi 2 xi - 2 xo X 3 - X 2 2 x 2 - 2 xi xi - xg is same as 7 ? 2,2 ob- 

2X2 — 2xo 2X2 — 2xi X 2 — Xi X 3 — Xi Xi — Xg 

y 4x2 — 4:Xi 2X2 — 2xi Xi — Xg 2xi — 2xo X 3 — X 2 y 

tained from B 12 after applying row and column operations.Thus, the eigenvalues of the matrix 

are same as the eigenvalues of matrix Ai^i. 

Step 4: The diagrams corresponding to the entries of the matrix ^ 3^2 belong to where 1 < i < 3^. 
Apply the following row and column operations on ^ 3^4 : 

Rd Rd — Rd* yd G fibula}, JiU{ 4 } and Vd G fl/iU{ 4 },JiU{ 5 } 
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Cd* -H- Cd* + Cd Vd G f^/iU{4},JiU{3} G ^^Tu{5},JiU{4} VI < i < 3^. 

By interchanging the rows and columns suitably the reduced matrix is as follows; 


f ^4,1 0 

Y * ^4,2 

where 74 . 4^1 is same as A^^i. Thus, the eigenvalues of the matrix yl 4 ^i are same as the eigenvalues of 
matrix Ai^i. 

Step 5: Apply the following row and column operations on ^ 4^2 • 


3 "^ 

(i) Fix a d G Sd{ 7 },{i} \ 

Cd^Cd + ECd' 

d' 

34 

where d' G \ 

34 

Rd' Rd' — Rd for all d' G \ U 

i=l 

3 "^ 

(ii) Fix a d G Sd{i, 7 },{ } \ 

Cd v)- Cd + y^.Cd' 

d' 

34 

where d' G f^{i, 7 |,{ | \ U 

i=l 

34 

Rd' ^ Rd' — Rd for all d’ G f4{i,7},{ } \ U 

2=1 

34 

(iii) Fix a d G Sd{ },{p 7 } \ 

Cd v)- Cd + y^.Cd' 

d' 

34 

where d' G \ 

34 

Rd' ^ Rd' — Rd for all d' G 0/ },{i, 7 } \ U 

i=l 


interchanging the rows and columns suitably, the reduced matrix is as follows: 

As,! 0 
* As ,2 

\ 

where 


/ xs + 7x2 + 9x1 + 3xo 3x2 + 6 x 1 + xo 2 x 2 + 3xi \ 


As,i — 


V 


6x2 + 12xi + 2xo X 3 + 6x2 + 3xi 3xi + 2xo 

8 x 2 + 12 xi 6 x 1 + 4xo X 3 + 4 x 2 J 


and As ,2 is same as A 3 ,i. Thus, the 


eigenvalues of the matrix As ,2 are same as the eigenvalues of matrix Ai,i. 
Step 6: apply the following row and column operations on As,i : 

C\ C\ T C 2 T C^ 3 , R 2 R 2 — d^i and R^ G)- — R\ 

then the reduced matrix is as follows: 

A' * 


0 A" 
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i.e., X 3 + 12 x 2 + 18xi + 4xo and A” = 


. We perform the 


where yl' is a 1 x 1 matrix whose entry is sum of the entries of the symmetric diagram matrix ^4^’^ 

X3 + 3x2 — 3xi — xq 2xo — 2x2 
3xo — 3x2 T 3 + 2 x 2 — 3xi 

following row and column operation on A” : 

R\ -fT R\ + R 2 and C 2 ■o C 2 — C*i 
then the reduced matrix is as follows: 


( X 3 — 3xi + 2xo 0 

3xo — 3x2 X 3 + 5x2 — 3xi — 3xo 
Thus, the eigenvalues of the matrix A” are X 3 — 3xi + 2xo and X 3 + 5 x 2 — 3xi — 3xo. 

Therefore, the eigenvalues of the symmetric diagram matrix A"^’^ are X 3 + 12 x 2 + 18xi + 4 xo,X 3 + 
5 x 2 — 3xi — 3xo, X 3 — 3 x 2 + 3xi — xq and X 3 — 3xi + 2xo. 
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